Effects of Sequence Partitioning on Compression Rate
نویسنده
چکیده
In the paper, a theoretical work is done for investigating effects of splitting data sequence into packs of data set. We proved that a partitioning of data sequence is possible to find such that the entropy rate at each subsequence is lower than entropy rate of the source. Effects of sequence partitioning on overall compression rate are argued on the bases of partitioning statistics, and then, an optimization problem for an optimal partition is defined to improve overall compression rate of a sequence. Keyword: Data compression, Entropy rate, Compression rate
منابع مشابه
Volumetric Color Image Compression Using SET Partitioning Methods
In this work, we present the applications of three-dimensional set partitioning methods to the sequence of still color images. The set partitioning methods we use in this paper are SPIHT, a state-of-the-art encoder and SPECK, a more recently developed, low complexity encoder. The three-dimensional versions of these methods are based on the observation that the sequences of images are contiguous...
متن کاملEffects of Tungsten on the Pearlite Reaction in a Eutectoid Steel
The effect of an addition of 0.37 Wt % Won the overall transformation rate of the austenitepearlite reaction in a eutectoid steel is examined. Pearlite growth rates and interlamerllar spacing are measured as a function of transformation temperatures. Tungesten raises the Ael temperature, for most transformation temperatures, decreases the overall reaction rate, the growth rate and the interlame...
متن کاملComparison of 3D Set Partitioning Methods in Hyperspectral Image Compression Featuring an Improved 3D-SPIHT
Hyperspectral images are generated by collecting hundreds of narrow and contiguously spaced spectral bands of data producing a highly correlated long sequence of images. In this study, we investigate and compare the performance of several three-dimensional embedded wavelet algorithms for compression of hyperspectral images. They are 3D-SPIHT, AT3DSPIHT, 3D-SPECK (Three-Dimensional Set Partition...
متن کاملCapability of Fractal Image Compression with Adaptive Quardtree Partitioning
In this paper, efficiency and capability of an adaptive quardtree partitioning scheme of fractal image compression technique is discussed with respect to quardtree partitioning scheme. In adaptive quardtree partitioning scheme, the image is partitioned recursively into four sub-images. Instead of middle points of the image sides are selected as in quardtree partitioning scheme, Image contexts a...
متن کاملWavelet Compression of ECG Signals by the Set Partitioning in Hierarchical Trees (SPIHT) Algorithm
A wavelet ECG data codec based on the Set Partitioning In Hierarchical Trees (SPIHT) compression algorithm is proposed in this paper. The SPIHT algorithm [1] has achieved notable success in still image coding. We modified the algorithm for the one-dimensional (1-D) case and applied it to compression of ECG data. Experiments on selected records from the MIT-BIH arrhythmia database revealed that ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1011.0338 شماره
صفحات -
تاریخ انتشار 2010